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TRANSMITTAL OF 

INFORMATION DISCLOSURE STATEMENT 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Dear Sirs: 

1. ^ The information disclosure statement submitted herewith is being filed 

within three months of the filing date of the application other than a 
continued prosecution application, or within three months of the date of 
entry into the national stage of an international application, or before the 
mailing date of a first Office Action on the merits, or before the mailing of a 
first Office action after the filing of a request for continued examination 
under §1.114, whichever event occurs last. 37 C.F.R. § 1.97(b). 

2. O The information disclosure statement transmitted herewith is being filed 

after the period specified in §1. 97(b), but before the mailing date of a final 
action under §1.113, or a notice of allowance under §1.311, or an action that 
otherwise closes prosecution in the application, whichever occurs first. A 
statement specified in §1. 97(e) or a fee set forth in §1.17(p) is included. 37 
C.F.R. §1.97(c). 

§1.97(e) STATEMENT 

I, the person signing below, state: 

Q that each item of information contained in the information disclosure 
statement was first cited in the attached communication from a foreign 
patent office in a counterpart foreign application and that the 
communication is dated not more than three months prior to the filing of 
the statement. 37 C.F.R. § 1.97(e)(1). 

OR 

I I that no item of information contained in the information disclosure 
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statement was cited in a communication from a foreign patent office in a 
counterpart foreign application, and, to the knowledge of the person 
signing the certification after making reasonable inquiry, no item of 
information contained in the information disclosure statement was 
known to any. individual designated in § 1.56(c) more than three months 
prior to the filing of the statement. 37 C.F.R. § 1.97(e)(2). 

OR FEE 

I I Attached is a fee set forth in 37 C.F.R. §1.17(p) for submission of an 

information disclosure statement under §1.97(c). ($180.00). [OR:] Please 
charge the fee set forth in 37 C.F.R. §1.17(p) for submission of an 
information disclosure statement under §1. 97(c) ($180.00) to Deposit 
Account No. 50-1314. A copy of this petition is enclosed. 

3. n The information disclosure statement transmitted herewith is being filed 

after the period specified in § 1.97(c), but before, or simultaneously with the 
payment of the issue fee. A statement specified in §1. 97(e) and a fee set 
forth in §1.17(p) are included. 37 C.F.R. §1.97(d). 

§1.97(e) STATEMENT 

I, the person signing below, state: 

I I that each item of information contained in the information disclosure 
statement was first cited in the attached communication from a foreign 
patent office in a counterpart foreign application and that the 
communication is dated not more than three months prior to the filing of 
the statement. 37 C.F.R. §1.97(e)(l). 

OR 

I I that no item of information contained in the information disclosure 

statement was cited in a communication from a foreign patent office in a 
counterpart foreign application, and, to the knowledge of the person 
signing the certification after making reasonable inquiry, no item of 
information contained in the information disclosure statement was 
known to any individual designated in § 1.56(c) more than three months 
prior to the filing of the statement. 37 C.F.R. §1. 97(e)(2). 

AND FEE 

O Attached is a fee set forth in 37 C.F.R. §1.17(p) for submission of an information 
disclosure statement under §1.97(d). ($180.00). 

4. ^ If it should be determined that for any reason either an insufficient fee or an 

excessive has been paid, please charge any insufficiency or credit any 
overpayment necessary to ensure consideration of the information disclosure 
statement for the above-identified application to Deposit Account No. 50- 
1314. A copy of this petition is enclosed. 

5. lEl A list of 5 reference(s) is in the enclosed Form PTO-1449. 
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NON-ENGLISH LANGUAGE REFERENCES 



lEl Also enclosed is a Corrected Form PTO-1449 submitted in order to correct 
typographical errors discovered on the form originally presented November 2, 2004. 

In particular, in the third-hsted reference (MENEZES), the pertinent pages are 
corrected to 1639-1646 : in the eighth-listed reference (MATSUMOTO), the 
pertinent pages are corrected to 185-193 ; and in the seventeenth-listed reference 
(OHGISHI), the pertinent pages are corrected to 285-287 and the year of 
pubHcation to 1999. 

Since copies of each of these references were already submitted with the originaUy- 
submitted IDS, duphcate copies are not enclosed. 

□ The specification incorporates comments on the relevancy of Non-English language 
references. 

□ Set forth below are comments provided by the applicant's home country counsel on 
the relevancy of non-English language references: 



Respectfully submitted, 
HOGAN & HARTSON L.L.P. 



Biltmore Tower 

500 South Grand Avenue, Suite 1900 
Los Angeles, CA 90071 
Telephone: (213) 337-6700 
Facsimile: (213) 337-6701 



Date: February 8, 2006 




Attorney for AppUcant(s) 
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FORM PTO-1449 



>RMATION DISCLOSURE CITATION 
IN AN APPLICATION 

^TL/se several sheets if necessary) 



Docket Number (Optional) 

81942.0004 



Application Number 

09/708.263 



Applicant 



Kiyoshi Ogishi 



Filing Date 



Group Art Unit 



^ U.S. PATENT DOCUMENTS 


examTREr 

INITIAL 


DOCUMENT NUMBER 


DATE 


NAME 


CLASS 


SUBCLASS 


FILING DATE IF 
APPROPRIATE 














































































































































FOREIGN PATENT DOCUMENTS 




DOCUMENT NUMBER 


DATE 


COUNTRY 


CLASS 


SUBCLASS 


Translation 


YES 


NO 


































































OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc) 




Ryuichi SAKAl, "Elliptic Curve Cryptosystems" , (pp. 33-40), FAIT (Forum on Advanced Information Technology), Kyoto 
institute of Technology, March 2000 and English language translation (pp. 1-24) 




Antonie JOUX, "A One Round Protocol for Tripartite Diffie-Hellman" , W. Bosma (Ed.): ANTS-IV, LNCS 1838, pp. 385-393, July 
2000 




R. BALASUBRAMANIAN, et al., "The Improbability That an Elliptic Cun/e Has Subexponential Discrete Log Problem under the 
MenezeS'Okamoto-Vanstone Algorithm^ J. CRYPTOLOGY (1998) 11: pp. 141-145 




Yasuyuki MURAKAMI, et al., "A New Probablistic ID-Based Non-interactive Key Sharing Scheme", lEICE TRANS. 
FUNDAMENTALS, Vol. E83-A, No. 1, January 2000 




Ryuichi SAKAl, et al., "A New Class of Non-Interactive ID-Based Key Sharing Schemes and Its Performances", lEICE TRANS. 
FUNDAMENTALS, Vol. E78-A, No.1, January 1995 







EXAMINER 


DATE CONSIDERED 


EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609; Draw line through citation if not in 
conformance and not considered. Include copy of this form with next communication to the applicant. 
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FORM PT0-l49 CORRECTED 

INFORMATION DISCLOSURE C 
IN AN APPLICATION 

(Use several sheets ifnecessa^ 




Docket Number (Optional) 


Application Number 


81942.0UU4 




Applicant 




OGISHI, at al. 



Filing Date 

November 7, 2000 



Group Art Unit 



2134 



DOCUMENTS 



EXAMINER 
INITIAL 



DOCUMENT NUMBER 



DATE 



NAME 



CLASS 



SUBCLASS 



FILING DATE IF 
APPROPRIATE 



FOREIGN PATENT DOCUMENTS 



DOCUMENT NUMBER 



DATE 



COUNTRY 



CLASS 



SUBCLASS 



Translation 



YES 



NO 



OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 



Joseph H. Silverman, The Arithmetic of Elliptic Curves", Springer- Verlag, 1986. pp. 94-99 



OKAMOTO, et al., "Cipher/Zero Knowledge Proof/Number Theory", edited by Information Processing Society of Japan, 
Kyoritsu Suppan, 1995, pp. 185-197 



MENEZES, et al., "Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field", IEEE Trans. Inf. Theory 39, pp. 1639- 
1646, 1993 



KANAYAMA, et al., "An Implementation of the MOV Reduction and the PR Reduction", SCIS '99, no.fl-1.4, Jan 1999, pp. 791- 
793 



BLAKE, et al., "Elliptic Curves in Cryptography", London Mathematical Society Lecture Note Series 265. Cambridge University 
Press, 1999, pp. 42-45, pp. 79-89 ^ 



HARAZAWA, et al., "Comparing the MOV and FR Reductions in Elliptic Cun/e Cryptography", vol.J82-A no.8, pp. 1278-1290 . 



M. KASAHARA, "Key Sharing System Based on the ID Information", vol. 47, no.2.pp. 141-145. Feb. 1993 



MATSUMOTO, et al,. "On the Key Predistribution System: A Practical Solution to the Key Distribution Problem", Proceeding of 
Crypto'87. pp. 185-193, 1987 



H. TANAKA, "A Realization Scheme for the Identity-Based Cryptosystem", Proceeding of Crypto'87, pp. 340-349, 1987 



S. TSUJII, "An ID-Based Cryptosystem Based on the Discrete Logarithm Problem", IEEE Journal on Selectred Areas in 
Communications, Vol.7, No. 4, 1989. pp. 467-473 



S. LANG. "Elliptic Curves Diophantine Analysis", Department of Mathematics, Yale University, Springer- Verlag. GTM1 12, 
1978 



N. KOBLITZ, "Elliptic Cun^e Cryptosystems", Math. Comp. Vol.48, pp. 203-209. 1987 



V. MILLER, "Use of Elliptic Curves in Cryptography", Crypto85. pp.417-426. 1985 



J.A. SOLINAS, "An Improved Algorithm for Arithmetic on a Family of Elliptic Cun/es", Crypto97, pp. 357-371, 1997 



D. BAILEY, et al., "Optimal Extension Fields for Fast Arithmetic in Public-Key Algorithms". Crypto'98, pp. 472-485. 1998 



H. COHEN, et al., "Efficient Elliptic Curve Exponentiation Using Mixed Coordinates", AsiaCrypto'98, pp. 51-65, 1998 



EXAMINER 



DATE CONSIDERED 



EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609; Draw line through citation if not in 
conformance and not considered. Include copy of this form with next communication to the applicant. 
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FORM PTO-ii49 CORRECTED 

INFORMATION DISCLOSURE CITATION 
IN AN APPLICATION 

X ^ \.[Use sovGiai sneGis IT necGi>i>ary 

1 


Docket Number (Optional) 

81942.0004 


Application Number 

09/708.263 


Applicant 

OGISHI, et at. 


Filing Date 

November 7, 2000 


Group Art Unit 

2134 



OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 





r^lJmSkiUi c^t -al "PIMnf in Purx/ca ^innati irp ^rhe^rnp With Nn v Pnnrdinatp" SCIS'QQ nn 285-287 1999 
\jHjfworil, 6l ai., ^IIIUIIU OUlVc OiyiidlUlt? OUllcMlc Willi iNvj y v^uuiuiiiaic , owio c/j, yy^- ^yj*-f i , ■ ^ <^ ^ 




"^^TOH, et al.. "Fermat Quotients and the Polynomial Time Discrete Log Algorithm for Anomalous Elliptic Curves", Comm. 
Math. Univ. Sancti Pauli, Vol. 47, pp. 81-92, 1998 




N.P. SMART, "The Discrete Logarithm Problem on Elliptic Curves of Trace One", Journal of Cryptology, 1999, pp. 193-196 




LA. SEMAEV, Evaluation of Discrete Logarithms In A Group of pTorslon Points of An Elliptic Curve in Characteristic p, Math. 
Comp. Vol. 67, pp. 353-356, 1998 




FREY, et al., "A Remark Concerning m-Divisibility and The Discrete Logarithm in the Divisor Class Group of Curves", Math. 
Comp! Vol. 62, pp. 865-874, 1 994 




R. SCHOOF, Elliptic Curves Over Finite Fields and the Computation of Square Roots Mod f Math. Comp. Vol. 44, pp. 482- 
494, 1985 




F. MORAIN, "Building Cyclic Elliptic Curves Modulo Large Primes", EuroCrypt'91, pp. 328-336, 1991 



EXAMINER 


DATE CONSIDERED 


EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609; Draw line through citation if not in 
conformance and not considered. Include copy of this form with next communication to the applicant. 



\\\LA - 81942/0004 - 22039G vl 



